Concurrency Control in Database Systems
نویسنده
چکیده
Ideas that are used in the design, development, and performance of concurrency control mechanisms have been summarized. The locking, time-stamp, optimistic-based mechanisms are included. The ideas of validation in optimistic approach are presented in some detail. The degree of concurrency and classes of serializability for various algorithms have been presented. Questions that relate arrival rate of transactions with degree of concurrency and performance have been briefly presented. Finally, several useful ideas for increasing concurrency have been summarized. They include flexible transactions, adaptability, prewrites, multidimensional timestamps, and relaxation of two-phase locking.
منابع مشابه
A Survey of Concurrency Control Algorithms in the Operating Systems
Concurrency control is one of the important problems in operation systems. Various studies have been reported to present different algorithms to address this problem, although a few attempts have been made to represent an overall view of the characteristics of these algorithms and comparison of their capabilities to each other. This paper presents a survey of the current methods for controlling...
متن کاملA Survey of Concurrency Control Algorithms in the Operating Systems
Concurrency control is one of the important problems in operation systems. Various studies have been reported to present different algorithms to address this problem, although a few attempts have been made to represent an overall view of the characteristics of these algorithms and comparison of their capabilities to each other. This paper presents a survey of the current methods for controlling...
متن کاملOptimization of majority protocol for controlling transactions concurrency in distributed databases by multi-agent systems
In this paper, we propose a new concurrency control algorithm based on multi-agent systems which is an extension of majority protocol. Then, we suggest a clustering approach to get better results in reliability, decreasing message passing and algorithm’s runtime. Here, we consider n different transactions working on non-conflict data items. Considering execution efficiency of some different...
متن کاملEvaluation of Concurrency Control Schemes on Distributed Systems
Concurrency on a massive scale is required to meet the needs of today’s increasingly distributed systems. To better understand how current concurrency control schemes work on distributed systems, this paper reports an evaluation of concurrency control schemes for online transaction processing (OLTP) workloads on distributed database management systems (DBMS) with a variable number of nodes. Fiv...
متن کاملControl and Cybernetics Sxccp+: Simple Xml Concurrency Control Protocol for Xml Database Systems *
Increasing significance and popularity of XML is the main reason why many commercial object-relational database management systems (ORDBMSs) developed XML storage and processing functionality. Additionally, there are new types of specialized database systems known as ’native’ XML database systems. As we know, concurrency control is one of the most important mechanisms in DBMSs. Unfortunately, c...
متن کاملSXCCP+: Simple XML Concurrency Control Protocol for XML Database Systems
Increasing significance and popularity of XML is the main reason why many commercial object-relational database management systems (ORDBMS’s) developed XML storage and processing functionality. Additionally, there are new types of specialized database systems known as ’native’ XML database systems. As we know, concurrency control is one of the most important mechanisms in DBMS’s. Unfortunately,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Knowl. Data Eng.
دوره 11 شماره
صفحات -
تاریخ انتشار 1999